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Object Oriented Runtime Comparison 
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To evaluate Object. Field 1 : 

1 ) Lookup static type, 

2) Lookup static Field 1 location 

3) Retrieve value. 



FIG. 2 
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To evaluate Object. Fieldl : 

1 ) Lookup Type at time T, 

2) Lookup Fieldl location, 

3) Lookup value at time T, 

4) Retrieve value. 
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FIG. 3 

GENERAL ERROR CONDITIONS 
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FIG.4 

ADD_N E W_ATTR VAL_SH I FT (ONE END-POINT) 
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FIG. 5 

ADD_NEW_ATTRVAL_SHIFT (ONE END-POINT) 
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FIG. 6 

ADD_N E W_ATTRVAL_SH I FT (TWO END-POINTS) 
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FIG. 7 

GENERAL ERROR CONDITIONS 
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FIG. 8 



ADD_NEW_ATTRVAL_SQUEEZE (ONE END-POINT) 
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FIG. 9 

ADD_NEW_ATTRVAL_SHIFT (ONE END-POINT) 
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FIG. 10 

ADD_NEW_ATTRVAL_SQUEEZE (TWO END-POINTS) 
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FIG. 11 

ERROR CONDITION-ADD_NEW_ATTRVAL_SQUEEZE 
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TOO SMALL! TOO SMALL! 

When MIN ATTRVAL SIZE == 20 
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FIG. 12 

F I N A L_E DIT_ ATTRVA L_S H I FT 
(600,700) =^> (500,750) 
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FIG. 13 

VFINAL_EDIT_ATTRVAL_SQUEEZE 
(600,700) => (500,800) 
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FIG. 14 

ERROR CONDITION-FINAL_EDIT_ATTRVAL_SQUEEZE 
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(600,700) r=^> (510,790) NEIGHBORS BECOME TOO SMALL 

(600,700) => (490,810) NEIGHBORS' BOUNDARIES EXCEEDED 

BY NEW ATTRVAL FROM/TO RANGE 



When MIN_ATTRVAL_SIZE ==20 (for example) 
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FIG. 15 

FINAL REMOVAL ATTRVAL SHIFT 
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FIG. 16 

FINAL_REMOVAL_ATTRVAL_LEAVE_GAP 
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FIG. 17 

FINAL REMOVAL ATTRVAL FILL 



(500,600) =>(550) 
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